//冒泡排序
// function bubbleSort(arr=[]){
//     let {length} = arr;
//     //外层循环
//     for(let i = 1;i<length;i++){
//         //内层循环
//         for(let j = 0;j<length-i;j++){
//             if(arr[j] > arr[j+1]){
//                 [arr[j],arr[j+1]] = [arr[j+1],arr[j]];
//             }
//         }
//     }
//     return arr
// }   

// console.log(bubbleSort([5,4,3,2,1]))

Array.prototype.bubbleSort = function(){
    let {length} = this;
    //外层循环
    for(let i = 1;i<length;i++){
        //内层循环
        for(let j = 0;j<length-i;j++){
            if(this[j] > this[j+1]){
                [this[j],this[j+1]] = [this[j+1],this[j]];
            }
        }
    }
    return this
}

console.log([5,4,3,2,1].bubbleSort())


